Snapshot spectral imaging based on digital cameras

ABSTRACT

Snapshot spectral imagers comprise an imaging lens, a dispersed image sensor and a restricted isometry property (RIP) diffuser inserted in the optical path between the source image and the image sensor. The imagers are used to obtain a plurality of spectral images of the source object in different spectral bands in a single shot. In some embodiments, the RIP diffuser is one dimensional. An optional disperser may be added in the optical path, to provide further dispersion at the image sensor. In some embodiments, all imager components except the RIP diffuser may be part of a digital camera, with the RIP diffuser added externally. In some embodiments, the RIP diffuser may be included internally in a digital camera.

CROSS REFERENCE TO RELATED APPLICATIONS

This application a Continuation application of U.S. patent applicationSer. No. 13/752,560 filed Jan. 29, 2013 (now allowed) and is related toand claims priority from U.S. Provisional Patent Application No.61/730,570 titled “Snapshot Spectral Imaging” and filed Jan. 29, 2012,which is incorporated herein by reference in its entirety.

FIELD

Embodiments disclosed herein relate in general to spectral imaging (SI)apparatus, systems and methods and in particular to snapshot (“singleshot”) spectral imaging (SSI) performed with digital cameras.

BACKGROUND

Snapshot spectral imagers are known. Such imagers perform simultaneous(instantaneous) acquisition of spatial and spectral data in a singlesnapshot. The data acquired forms a “spectral cube” (also referred to as“data cube”) of a source object (also referred to simply as “object” or“scene”). A spectral cube includes light intensity data in two spatialdimensions and one spectral dimension and is expressed as athree-dimensional (3D) matrix. An advanced SSI system based on a regulardigital camera and a 1D disperser inserted in the optical path betweenan imaged object and the camera sensor chip is disclosed in U.S. Pat.No. 8,081,244, which is incorporated herein by reference in itsentirety. Some embodiments disclosed therein further include a blurringelement. U.S. Pat. No. 8,081,244 also provides additional backgroundinformation.

Known snapshot SI designs are based exclusively on computed tomographyspectral imaging (CTIS) designs, which use one of two disperser types: arotating disperser (prism or grating), or a two-dimensional (2D) gratingdisperser (e.g. in U.S. Pat. Nos. 6,522,403 and 7,092,088).Disadvantages of CTIS imagers include complicated and expensive opticalsetups with high quality relay optics, some requiring moving parts, theneed to process and output huge spectral cubes, an inherent “missingcone” problem in data processing, a lack of miniaturization leading torelatively large sizes, and high cost.

Compressed sensing (CS) based spectral imaging is also known. One CS-SIapproach uses a single pixel camera which incorporates a digitalmicro-mirror array (DMD) driven by pseudo random patterns and a singlespectrometer (C. Li et al., IEEE Transactions on Image Processing, Vol.21(3), pp. 1200-1210, 2012). Other approaches employ variants of “codedaperture snapshot spectral imaging” (CASSI). CASSI uses modulation of animage with a coded aperture and dispersive elements. CASSI variantsinclude a single-shot compressive spectral imager having adual-disperser architecture (DD CASSI), or a single disperser design (SDCASSI). A more recent approach, referred to as random convolutionsnapshot spectral imaging (RCSSI), is based on focal plane arraymeasurements of spectrally dispersed coherent sources that have beenrandomly convoluted by two spatial light modulators. RCSSI requirescoherent illumination, which restricts the imaging system considerably.

The known solutions to the problem of acquiring a full spectral cube ina snapshot involve much more complex and expensive hardware that that ofa regular digital camera. Moreover, these solutions cannot beminiaturized. There is a therefore a need for, and it would beadvantageous to have snapshot spectral imagers based on digital cameras,without any (or with just minimal) hardware changes to the cameras. Itwould be further advantageous to have such imagers miniaturized.

SUMMARY

In various embodiments there are disclosed methods and apparatus for SSIbased on compressed sensing principles. An apparatus disclosed herein isa snapshot spectral imager. Thus, “apparatus for SSI” and “snapshotspectral imager” are used interchangeably. Although focused on spectralimaging of a source object, methods and apparatus disclosed herein canalso be applied to gray or colored images. “Spectral images” or“spectral imaging” also refers to multispectral and hyperspectral images(or imaging). Methods and apparatus disclosed herein enable simultaneouscapture of the spectral and spatial data stored in a 3D spectral cube ofthe source object of size M×N×L (where M and N are spatial dimensions Lis a spectral dimension) using essentially a digital camera with asingle added optical element—a “restricted isometry property (RIP)diffuser”. The RIP diffuser, defined and described in detail below, isinserted in the optical path between source object and image sensor. Insome embodiments, the RIP diffuser is 1D. The digital camera may be anycamera (for example a regular digital camera, a digital SLR camera, amobile (cell) phone camera, a capsule endoscope camera, a video camera,etc.) having a 2D image sensor (e.g. of CMOS or CCD type) of size H×Vwhere M×N×L≦H×V. As used herein, a “dispersed image” refers to adiffusely-dispersed image created by an optical system with the RIPdiffuser and obtained at a dispersed image sensor. The dispersed imagesensor may occupy part of the regular 2D camera image sensor or be aseparate image sensor. A second optical element, a 1D or 2D disperser,may be optionally added in the optical path. A CS-based mathematicalalgorithm is provided and used for reconstruction of the spectral cubefrom a 2D dispersed image.

In an embodiment, there is provided a snapshot spectral imager forobtaining spectral images of a source object comprising an imaging lens,a dispersed image sensor, and a RIP diffuser inserted in an optical pathbetween the source object and the dispersed image sensor, wherein thesnapshot spectral imager is configured to obtain at the dispersed imagesensor a dispersed image formed through the imaging lens and the RIPdiffuser, and wherein the snapshot spectral imager is further configuredto process the dispersed image to provide a plurality of spectral imagesof the source object.

In an embodiment there is provided a method for snapshot spectralimaging of a source object comprising the steps of providing an imagercomprising an imaging lens, a dispersed image sensor and a RIP diffuserinserted in an optical path between the object and the dispersed imagesensor, obtaining at the dispersed image sensor a dispersed image formedthrough the imaging lens and the RIP diffuser, and processing thedispersed image to provide a plurality of spectral images of the sourceobject.

In an embodiment there is provided a snapshot spectral imager forobtaining spectral images of a source object, comprising a digitalcamera which includes a dispersed image sensor, and a RIP diffuserinserted in an optical path between the source object and the dispersedimage sensor, wherein the digital camera is configured to process adispersed image obtained from the source image at the dispersed imagesensor into a plurality of spectral images of the source object.

BRIEF DESCRIPTION OF THE DRAWINGS

Aspects, embodiments and features disclosed herein will become apparentfrom the following detailed description when considered in conjunctionwith the accompanying drawings. Like elements may be numbered with likenumerals in different figures:

FIG. 1A shows a flow chart of an embodiment of a method for SSIdisclosed herein;

FIG. 1B shows details of step 104 in the flow chart of FIG. 1;

FIG. 1C shows details of step 122 in the flow chart of FIG. 1B forlinearized Bregman iterations;

FIG. 1D shows details of step 122 in the flow chart of FIG. 1B for splitBregman iterations;

FIG. 2A shows an embodiment of a snapshot spectral imager disclosedherein that includes a digital camera and a RIP diffuser;

FIG. 2B shows another embodiment of a snapshot spectral imager disclosedherein that includes a double aperture digital camera and a RIPdiffuser;

FIG. 3 shows schematically another embodiment of a spectral imagingapparatus disclosed herein and including a RIP diffuser;

FIG. 4 shows schematically yet another embodiment of a spectral imagingapparatus disclosed herein and including a RIP diffuser;

FIG. 5 shows schematically yet another embodiment of a spectral imagingapparatus disclosed herein and including a RIP diffuser;

FIG. 6 shows schematically yet another embodiment of a spectral imagingapparatus disclosed herein and including a RIP diffuser;

FIG. 7A shows a gray level version of a 3-wavelength source object usedin a simulation;

FIG. 7B shows the source object of FIG. 7A separately for R, G and Bbands;

FIG. 7C shows a snapshot dispersed image on the camera sensor detector;

FIG. 7D shows a reconstructed image in each spectral band;

FIG. 7E shows in a graph sample cross sections along a column of thesource object and its reconstruction;

FIG. 7F shows the gray level version of 3-wavelength reconstructedimage, built from the images of FIG. 7D;

FIG. 8A shows graphs of a column of the source object separately in eachof 5 spectral bands, for a simulation using a Bregman method;

FIG. 8B shows a block Toeplitz random sensing matrix;

FIG. 8C shows a graph of a column of a sensor image formed with thesensing matrix of FIG. 8B from the source object of FIG. 8A;

FIG. 8D shows graphs of reconstructed images, obtained by applyinglinearized Bregman iterations to the image of FIG. 8C;

FIG. 8E shows graphs of reconstructed images, obtained by applying splitBregman iterations to the image of FIG. 8C;

FIG. 9A shows graphs of a column of a source object separately in eachof 3 spectral bands for a computer simulation of spectral cubereconstruction for test source objects sensed with a digital camera anda 1D RIP diffuser;

FIG. 9B shows levels of micro-relief used in the design of an exemplary1D RIP diffuser;

FIG. 9C shows the exemplary RIP diffuser design resorting to the levelsof micro-relief shown in FIG. 9B;

FIG. 9D shows a fragment of the RIP diffuser design of FIG. 9C;

FIG. 9E shows a block Toeplitz random sensing matrix calculated usingthe 1D RIP diffuser of FIG. 9C;

FIG. 9F shows a graph of a column of a detector image formed with thesensing matrix of FIG. 9E from the source object of FIG. 9A;

FIG. 9G shows the graphs of the reconstructed images, obtained byapplying linearized Bregman iterations to the image of FIG. 9F.

DETAILED DESCRIPTION

The description next provides details of methods for SSI usingessentially a digital camera and a RIP diffuser and various apparatusembodiments. Due to the optical properties of the RIP diffuser (seebelow), each pixel in a dispersed image obtained with such apparatusincludes a linear mixture of spectral and spatial information from allpixels of a corresponding column in the dispersed image. For thereconstruction of the full spectral cube, each pixel of the dispersedimage can be thought of as a linear equation with ML variables. Sincethere are MN equations and a total of MNL variables, this problem seemsunderdetermined. However, CS theory suggests a method to capture andrepresent compressible images at a rate significantly below the Nyquistrate, by exploiting the sparse nature of the image data in somemathematical basis. This may be done using non-adaptive linearprojections which enable full reconstruction of the spectral cube of thesource object. The full reconstruction is done using an optimizationprocess to compensate for the underdetermined nature of the problem. Theoperator performing the linear projections can be described as a“sensing matrix” that has fewer rows than columns and that operates onthe spectral cube to form a dispersed image. The dispersed image hasfewer elements than the original source object and is formed from asmaller number of equations than the total number of variables (voxels)in the spectral cube. The spectral cube can be reconstructed, with someaccuracy, from the dispersed image by an iterative digital processingalgorithm.

The reconstruction process guarantees full reconstruction of the sourceobject if the sensing matrix satisfies a RIP condition. The RIPcondition is expressed in Eq. (21) below. A RIP diffuser is designed sothat the transfer function of the optical imaging system (which isidentical with the sensing matrix) including the diffuser satisfies theRIP condition at each single wavelength (or at a band chosen around thesingle wavelength). Put differently, a RIP diffuser is a diffuser whichobeys a mathematical RIP condition with a block-sensing matrix of theoptical system, wherein each block of the block-sensing matrixcorresponds to a single wavelength (or a band chosen around the singlewavelength) in a spectral range of interest. In some embodiments, theblock-sensing matrix may be of Toeplitz type. In particular, the RIPdiffuser modifies a point spread function (PSF) of an imaging opticalsystem at each wavelength, such that the resulting linear transform ofthe source object to a dispersed image satisfies the RIP condition, asrequired in compressed sensing based reconstruction, The RIP diffusermay be an optical element with a 1D or 2D random phase transmissionfunction, amplitude transmission function or a combination thereof.

Due to the compressibility property of the source object, this objectcan be represented in a space in which it is sparse. The sparserepresentation of the source object can be reconstructed from thedispersed image by performing minimization with respect to a L₁difference criterion between a reconstructed sparse vector of the sourceobject multiplied by the sensing matrix and the dispersed image. The L₁minimization process (with the constraint) can be exemplarily achievedvia a linearized Bregman iteration process, see e.g. W. Yin et al., SIAMJ. Imaging Sciences (hereinafter “LB”). Vol. 1(1), pp. 143-168, 2008, orvia a split Bregman iteration process, see e.g. Z. Cai et al., SIAM J.Multiscale Modeling and Simulation, Vol. 8(2), pp. 337-369, 2009(hereinafter “SB”). Both processes have been known to be efficient toolsfor CS reconstruction. The Bregman iteration (linearized or split) is aniterative algorithm which involves a closed loop, with thereconstruction constrained L₁ error serving as the feedback to the loop,and with a shrinking operation that ensures a sparse reconstruction.

FIG. 1A shows schematically an embodiment of a method for SSI disclosedherein. In step 102, a dispersed image is obtained with an opticalimaging system that includes a digital camera having an imaging lens anda pixelated image sensor, and a 1D or 2D RIP diffuser inserted in theoptical path between an object and the image sensor. Optionally, theimaging system may also include a fixed 1D disperser as described inU.S. Pat. No. 8,081,244. The RIP diffuser (and optionally the disperser)may be installed between the imaging lens and the scene, between theimaging lens and the camera sensor, or as a part of (inside) the imaginglens. After determination of the block sensing matrix corresponding tothe RIP diffuser formulation above, a dispersed image at the camerasensor can be linearly related to the voxels of the spectral cube.Specifically, for a 1D RIP diffuser, each column of the dispersed imageis a linear combination of all spectral and spatial data in thecorresponding source object column. In step 104, the sensing matrix isused to perform a Bregman iteration process which is sequentiallyapplied to columns of the dispersed image separately, to reconstructspectral cube information corresponding to M voxels in each of N columnsand L spectral bands of the source object cube. Details are given inFIG. 1B. The result of step 104 is a set of vectors, each vectorincluding all spectral information for every pixel in the correspondingimage column. In step 106, the results from all reconstructed imagecolumns from step 104 are placed next to each other, thereby providingthe entire spectral information for every pixel in the dispersed image.The result of step 106 is the reconstruction of a matrix X′ defined inEq. (1) below and which represents the full spectral cube. Finally, instep 108, the spectral cube is processed to obtain L separate spectralimages of the object, i.e. each consecutive set of M rows in X′ is takento form the spectral image of that set's corresponding spectral band.

FIG. 1B shows details of step 104. It describes the process that eachcolumn j, which is taken from the sensor that contains the snapshotimage, goes through. In step 120, the measurement (sensing) matrix A ismultiplied by either a wavelet matrix or a framelet matrix Ψ to sparsifythe sensing matrix. This yields a new sensing matrix Θ. A linearized orsplit Bregman iteration using column j of the snapshot image(represented by a vector y) and Θ is performed in step 122 toapproximate a vector ŝ In step 124, ŝ is then transformed by Ψ to obtainx, a vector which includes all spectral information in each pixel of thecolumn.

FIG. 1C shows details of step 122 for a linearized Bregman iteration asdescribed in LB. Vectors ŝ and v are initialized in step 130. Anapproximation error between Θŝ and y is found, and this approximationerror is transformed by Θ^(T) and added to v (an auxiliary vector usedin the Bregman iterations) in step 132. Each element of v is thencompared to a threshold to obtain a more sparse vector ŝ in step 134.

FIG. 1D shows detail of step 122 for a split Bregman iteration asdescribed in SB. Vectors u, d and b are initialized in step 140. Tosparsify the source object data, a framelet transform, wavelettransform, a combination thereof, or K-SVD is applied to d-b in step142. Appropriate framelet transforms may be found in A. Averbuch, P.Neittaanmaki and V. Zheludev, “Periodic discrete-time frames: Design andapplication for image processing”, submitted to the SIAM J. on ImagingSciences, 2012, and in A. Averbuch, P. Neittaanmaki and V. Zheludev,“Spline-based frames in the space of periodic signals”, submitted toInverse Problems and Imaging, 2012. A linear equation is then solved tofind a new value for vector u in step 144. An inverse framelet transformF⁻¹{u} of u is calculated in step 146. Each element of F⁻¹u+bv iscompared to a threshold to obtain a new value for vector d in step 148.A new value for b is then calculated as b^(new)=b+(F⁻¹u−d) in step 150.

Diffuser Design Formulation

The spectral cube 3D matrix is considered as a set of 2D spectral imagesin two spatial dimensions expressed by L matrices with size M×N, each ofa different spectral band (λ, 1≦i≦L). Next, a 2D matrix X of size ML×N,created by placing the L spectral images one on top of the other, isdefined such that

$\begin{matrix}{{X = {\begin{pmatrix}{\left. \begin{matrix}X_{1,1,1} & \cdots & X_{1,N,1} \\\vdots & \; & \vdots \\X_{M,1,1} & \cdots & X_{M,N,1}\end{matrix} \right\} \lambda_{1}} \\{\left. \begin{matrix}X_{1,1,2} & \cdots & X_{1,N,2} \\\vdots & \; & \vdots \\X_{M,1,2} & \cdots & X_{M,N,2}\end{matrix} \right\} \lambda_{2}} \\\vdots \\{\left. \begin{matrix}X_{1,1,L} & \cdots & X_{1,N,L} \\\vdots & \; & \vdots \\X_{M,1,L} & \cdots & X_{M,N,L}\end{matrix} \right\} \lambda_{L}}\end{pmatrix}.}},} & (1)\end{matrix}$

where X_(m,j,i) is a voxel of the spectral cube corresponding to thespatial pixel positioned in row number m, 1≦m≦M, in column number j,1≦j≦N and in a wavelength range number i, 1≦i≦L. This matrix can bevectorized in different ways. Consider a 1D dispersion that does notprovide a mix between the first and second spatial dimensions of X.Therefore, each column of X

$\begin{matrix}{{x^{j} = \begin{pmatrix}X_{1,j,1} \\\vdots \\X_{M,j,1} \\X_{1,j,2} \\\vdots \\X_{M,j,2} \\\vdots \\X_{1,j,L} \\\vdots \\X_{M,j,L}\end{pmatrix}},{1 \leq j \leq {N.}}} & (2)\end{matrix}$

is treated separately. The imaging at spectral band λ of a lightintensity pattern I_(λ) _(i) with pixels from the source object throughan incoherent optical imaging system, i.e. one comprising a RIPdiffuser, can be modeled mathematically by a convolution between theimage intensity and the impulse response of the diffuser (for eachspectral band λ_(i) separately) such that the polychromatic imageintensity is:

$\begin{matrix}{I^{\prime} = {\sum\limits_{\lambda_{i}}\; {C_{\lambda_{i}}I_{\lambda_{i}}^{\prime}}}} & (3)\end{matrix}$

where I′ characterizes the dispersed image formed on the image sensorand I_(λ) _(i) characterizes the cross section of the spectral cube ofthe object or image intensity in spectral band λ_(i) with the same sizeof matrices characterizing I′ and I_(λ) _(i) ·c_(λ) _(i) arecoefficients of spectral sensitivity of the image sensor in spectralranges. The function I′_(λ) _(i) of the dispersed image intensity is a2D linear transformation calculated with respect to index m, 1≦m≦Mcorresponding to spatial coordinates as

$\begin{matrix}{I_{\lambda_{i},m^{\prime},j^{\prime}}^{\prime} = {\sum\limits_{j = 1}^{N}\; {\sum\limits_{m = 1}^{M}\; {h_{\lambda_{i},m^{\prime},m,j^{\prime},j}I_{\lambda_{i},m,j}}}}} & \left( {4a} \right)\end{matrix}$

or approximately with 1D linear transformation

$\begin{matrix}{I_{\lambda_{i},m^{\prime}}^{\prime} = {\sum\limits_{m = 1}^{M}{h_{\lambda_{i},m^{\prime},m}I_{\lambda_{i},m}}}} & \left( {4b} \right)\end{matrix}$

where h_(λ) _(i) is the incoherent point spread function (PSF) orimpulse response. For a spatially variant incoherent optical system, thelinear transformation becomes a convolution operation

I′ _(λ) _(i) =I _(λ) _(i)

h _(λ) _(i)   (5)

Note that the values required for the mathematical algorithm may bepositive or negative, whereas optical implementation as an intensityresponse naturally leads to positive values only. Accordingly, insteadof h_(λ) _(i) _(,m′,m,j′,j), an impulse response h_(λ) _(i)_(,m′,m,j′,j)+ h _(λ) _(i) with a constant addition h _(λ) _(i) (DC) canbe implemented, leading to an additional DC-related term in thedispersed image intensity. To evaluate and subtract the DC-related term,one has to consider, in addition to the dispersed image, a regular(non-dispersed) image, and execute digital processing of both regularand dispersed images. In particular, the digital processing subtractsthe sums such that

$\begin{matrix}{I_{\lambda_{i},m^{\prime},j^{\prime}}^{\prime} = {{\sum\limits_{j = 1}^{N}\; {\sum\limits_{m = 1}^{M}{\left( {h_{\lambda_{i},m^{\prime},m,j^{\prime},j} + {\overset{\_}{h}}_{\lambda_{i}}} \right)I_{\lambda_{i},m,j}}}} - {{\overset{\_}{h}}_{\lambda_{i}}{\sum\limits_{j = 1}^{N}\; {\sum\limits_{m = 1}^{M}{I_{\lambda_{i},m,j}.}}}}}} & (6)\end{matrix}$

The camera sensor summarizes spectrally the intensity in each pixel withspectral weights c_(λ) _(i) such that to provide the dispersed image asa subtraction of positive PSFs

$\begin{matrix}\begin{matrix}{I_{m^{\prime},j^{\prime}}^{\prime} = {\sum\limits_{\lambda_{i}}{c_{\lambda_{i}}I_{\lambda_{i},m^{\prime},j^{\prime}}^{\prime {(i)}}}}} \\{= {{\sum\limits_{\lambda_{i}}{c_{\lambda_{i}}{\sum\limits_{j = 1}^{N}\; {\sum\limits_{m = 1}^{M}{\left( {h_{\lambda_{i},m^{\prime},m,j^{\prime},j} + {\overset{\_}{h}}_{\lambda_{i}}} \right)I_{\lambda_{i},m,j}}}}}} -}} \\{{\sum\limits_{\lambda_{i}}{c_{\lambda_{i}}{\overset{\_}{h}}_{\lambda_{i}}{\sum\limits_{j = 1}^{N}\; {\sum\limits_{m = 1}^{M}{I_{\lambda_{i},m,j}.}}}}}}\end{matrix} & (7) \\{{{Finally}\mspace{14mu} I_{m^{\prime},j^{\prime}}^{\prime}} = {\sum\limits_{\lambda_{i}}{c_{\lambda_{i}}{\sum\limits_{j = 1}^{N}\; {\sum\limits_{m = 1}^{M}{h_{\lambda_{i},m^{\prime},m,j^{\prime},j}{I_{\lambda_{i},m,j}.}}}}}}} & \left( {8a} \right)\end{matrix}$

or approximately with 1D linear transformation

$\begin{matrix}{I_{m^{\prime}}^{\prime} = {\sum\limits_{\lambda_{i}}\; {c_{\lambda_{i}}{\sum\limits_{m = 1}^{M}\; {h_{\lambda_{i},m^{\prime},m}{I_{\lambda_{i},m}.}}}}}} & \left( {8b} \right)\end{matrix}$

For a spatially invariant incoherent optical system, the matrix of thelinear transformation in Eqs. (8a) and (8b) for each spectral band λ_(i)is Toeplitz, i.e. h_(λ) _(i) _(,m′,m,j′,j)=h_(λ) _(i) _(,m′-m,j′-j) andh_(λ) _(i) _(,m′,m,)=h_(λ) _(i) _(,m′-m) respectively.

Assuming that the RIP diffuser is designed (see below), the PSF of theincoherent imaging system h_(λ) _(i) can be calculated as:

$\begin{matrix}{{h_{\lambda_{i}} = {{{FT}\left\{ {T_{\lambda_{i}}*T_{\lambda_{i}}} \right\}} = {{{FT}\left\{ T_{\lambda_{i}} \right\}}}^{2}}},} & (9) \\{T_{\lambda_{i}} = ^{{\phi}_{\lambda_{i}}}} & (10)\end{matrix}$

where T is the diffuser transfer function, φh_(λ) _(i) is a random phasefunction of the RIP diffuser which depends on spatial coordinates, FTdenotes the spatial Fourier transform and * is a symbol of the spatialautocorrelation. For a fixed column j one can define

X _(m,j,i) =I _(λ) _(i) _(,m,j) , Y _(m,j,λ) _(i) =I′ _(λ) _(i)_(,m,j),  (11)

as well as define a matrix with size M×M for the case of 1D lineartransformation, Eq. (4b)

$\begin{matrix}{H_{\lambda_{i}} = \begin{pmatrix}h_{\lambda_{i},1,1} & \cdots & h_{\lambda_{i},1,M} \\\ddots & \ddots & \; \\h_{\lambda_{i},M,1} & \ddots & h_{\lambda_{i},M,M}\end{pmatrix}} & (12)\end{matrix}$

By re-writing Eq. (4b) in algebraic matrix form and resorting tonotations of Eq. (11), the convolution of Eq. (4) is turned into amatrix multiplication between Toeplitz matrix H, and the vectors thatrepresent a column j of the source and the dispersed image intensity as

$\begin{matrix}{\begin{pmatrix}Y_{1,j,\lambda_{i}} \\\vdots \\Y_{M,j,\lambda_{i}}\end{pmatrix} = {{H_{\lambda_{i}}\begin{pmatrix}X_{1,j,\lambda_{i}} \\\vdots \\X_{M,j,\lambda_{i}}\end{pmatrix}}.}} & (13)\end{matrix}$

Note that although 1D operation Eq. (13) are used for simplicity, moregeneral linear transformations may be considered in spatially variantoptical systems, with proper generalization of the mathematicalformulation. Defining vectors

$\begin{matrix}{{y^{j} = \begin{pmatrix}Y_{1,j} \\\vdots \\Y_{M,j}\end{pmatrix}},{Y_{m,j} = I_{\lambda_{i},m}^{\prime}},{1 \leq j \leq {N.}}} & (14)\end{matrix}$

with size M×1, and combining equations (8) and (13) yields:

y ^(j)=(H _(λ) _(i) . . . H _(λ) _(L) )x ^(j).  (15)

The matrix

H=(H _(λ) _(i) . . . H _(λ) _(L) )  (16)

is named “sensing matrix” or “measurement matrix” and is a block matrix(e.g. Toeplitz type) with size M×N′ where N′=ML. Thus, H can beconsidered a dimension-reducing matrix which reduces the size of vectorx^(j) from N′×1 to M×1. Accordingly, Eq. (15) may be written in matrixform

y ^(j) =Hx ^(j),  (17)

which relates directly to the compressed sensing problem ofreconstructing x from the samples of vector y when

y=Φx,  (18)

where Φ is a dimension-reducing sensing matrix with dimensions M×N′ andis equal to H. A stable solution is assured if matrix Φ (or H) satisfiesthe RIP condition Eq (21) below, if x is a K-sparse or compressiblematrix and if M≧K. If vector x is not sparse but compressible, then itcan be represented as a sparse vector in another orthonormal basis:

x=ψS  (19)

where ψ is a sparsifying matrix and S is a K-sparse vector. In thiscase:

y=Φx=ΦψS=ΘS  (20)

and the RIP condition applies to Θ where Θ=Φψ. The sparsifying matrices,which are used to transform an unknown image to a sparse representation,may be derived from wavelet transforms, framelet transforms or theircombinations or alternatively from K-SVD matrices.

For a K sparse vector reconstruction (whose nonzero positions areknown), the RIP condition requires for any vector v sharing the same Knonzero entries as S and for some small number δ_(k)>0, that thefollowing inequality be satisfied:

(1−δ_(k))∥v∥ ₂ ≦∥Θv∥ ₂≦(1+δ_(k))∥v∥ ₂.  (21)

If the nonzero positions of S are unknown, then a sufficient conditionfor a stable solution for both K-sparse and compressible signals is thatΘ satisfies Eq. (21) for an arbitrary 3K-sparse vector v. A relatedcondition requires that the rows of Φ cannot sparsely represent thecolumns of ψ (and vice versa). This condition is referred to as“incoherence in compressed sensing”.

Both the RIP and the incoherence conditions can be obtained by selectingΦ as a deterministic sensing matrix built as rows of kernels of adiscrete cosine transform (DCT) or a Hadamard transform. Alternatively,both the RIP and the incoherence conditions can be obtained by selectingΦ as a random matrix. Perhaps the best known random sensing matrix isformed by independent and identically distributed (“iid”) randomvariables from a Gaussian probability density function with zero meanand with variance. Then, the columns of Φ are approximately orthonormal.Other random sensing matrices that obey the RIP condition can be formedusing iid random variables with different distributions, e.g. aBernoulli distribution. It is also known that in mathematics, Toeplitzand circulant matrices whose first row is iid Gaussian or iid Bernoullican be used as good sensing matrices.

Returning to the model above and to Eqs. (12), (13), (17) and (18), onesees that H is in fact the sensing matrix. To enable stablereconstruction of x from y, H must obey the RIP condition Eq. (21). As His a block Toeplitz matrix, it is enough to determine the first row andthe first column of each Toeplitz block to describe full matrices as

(h _(λ) _(i) _(,M,1) . . . h _(λ) _(i) _(,2,1) h _(λ) _(i) _(,1,1) . . .h _(λ) _(i) _(,1,M)).  (22)

Examples of such first rows can be random variable arrays with eitherGaussian or Bernoulli probability distributions. Moreover, Eq, (9)states that the power spectral density (PSD) of the diffuser Eq. (10) isconsidered as a spatial random process. Therefore, after determiningH_(λ) _(i) from an iid set of random variables with e.g. a Gaussian orBernoulli probability distribution density function, one can obtain foreach λ_(i) a PSD for Eq. (10) and ensure that the RIP diffuser enables astable solution to the compressed sensing problem of restoring x from y.

Exemplary RIP Diffuser Implementation

The main mathematical requirement from the RIP diffuser is to have atransfer function of the type T=e^(iφ) with a random phase φ such thatthe corresponding PSD h_(λ) _(i) =FFT{T_(λ) _(i) *T_(λ) _(i) }obeys theRIP condition. This provides the sensing matrix for the RIP algorithm.In some embodiments, the RIP diffuser is 1D. In an exemplary embodiment,a RIP diffuser fulfilling this requirement is designed as a thin opticaldiffractive element with a randomly selected groove depth. As mentioned,a RIP diffuser implements a random phase mask such that a block Toeplitzsensing matrix satisfies the RIP condition. For the 1D case, the RIPdiffuser may be designed with phase levels as in FIG. 9B below. Thesemay be implemented as micro-relief horizontal lines, each linecharacterized by a width and a o depth h, as illustrated exemplarily inFIGS. 9C and 9D. This forms in effect a phase transmitting diffractiveoptical element with a groove depth h, varying along spatial coordinatesx, y. Each groove depth h, causes a corresponding phase shift

$\begin{matrix}{\phi_{\lambda} = \frac{2\; \pi \; {h\left\lbrack {{n(\lambda)} - 1} \right\rbrack}}{\lambda}} & (23)\end{matrix}$

determining the phase function, where n(λ) is the refractive index.Since the phase is wavelength-dependent, each groove depth adds adifferent phase to light with a different wavelength. The relationbetween the phase additions for two different wavelengths is given by

$\begin{matrix}{\frac{\phi_{\lambda_{1}}}{\phi_{\lambda_{2}}} = {{\frac{\lambda_{2}}{\lambda_{1}}\frac{{n\left( \lambda_{1} \right)} - 1}{{n\left( \lambda_{2} \right)} - 1}} \cong {\frac{\lambda_{2}}{\lambda_{1}}.}}} & (24)\end{matrix}$

The last approximation in Eq. (24) can be applied because n variesslowly with wavelength. Therefore, if the grooves of the mask aredesigned for a specific wavelength λ_(des), its impact on light withwavelength λ is

$\begin{matrix}{\phi_{\lambda} = {{{\phi_{\lambda}}_{des}\frac{\lambda_{des}}{\lambda}\frac{{n(\lambda)} - 1}{{n\left( \lambda_{des} \right)} - 1}} \cong {\frac{\lambda_{des}}{\lambda}.}}} & (25)\end{matrix}$

Finally, the complex transmission function T of the diffuser is givenby:

$\begin{matrix}\begin{matrix}{{T\left( {y^{\prime},\lambda} \right)} = {\exp \left( {\phi}_{\lambda} \right)}} \\{= {\exp \left\{ {\frac{\lambda_{des}}{\lambda}\frac{{n(\lambda)} - 1}{{n\left( \lambda_{des} \right)} - 1}\frac{2\; \pi \; {{h\left( y^{\prime} \right)}\left\lbrack {{n\left( \lambda_{des} \right)} - 1} \right\rbrack}}{\lambda_{des}}} \right\}}}\end{matrix} & (26)\end{matrix}$

where y′ is the 1D coordinate at the diffuser's plane. In particular, ina case when the phase is piece-wise constant (i.e. constant for eachresolution step), there is a discrete version

$\begin{matrix}{{T\left( {y^{\prime},\lambda} \right)} = {\exp \left( {\frac{\lambda_{des}}{\lambda}\frac{{n(\lambda)} - 1}{{n\left( \lambda_{des} \right)} - 1}\frac{2\; \pi \; {h_{m}\left\lbrack {{n\left( \lambda_{des} \right)} - 1} \right\rbrack}}{\lambda_{des}}} \right)}} & (27)\end{matrix}$

where m is the index of a vertical line on the mask and h_(m) is thecorresponding random depth of the diffuser micro-relief profile. Thistransfer function is designed such that it meets the above mentionedrequirement to allow reconstruction of spectral data.

Note that the RIP diffuser performance depends strongly on thewavelength. Accordingly, the diffuser works as a random dispersingelement, with the dispersed image being essentially adiffusely-dispersed image.

Apparatus Embodiments

FIG. 2A shows schematically an embodiment 200 of a snapshot spectralimager disclosed herein. Imager 200 includes a digital camera 202 and aRIP diffuser 204. The digital camera may be any known camera, forexample a SLR camera, a video camera, a cell-phone camera or aminiaturized camera of the type used in gastroscopy or endoscopy. In anembodiment, the RIP diffuser may be one-dimensional (1D), see designbelow. In the embodiment shown, the RIP diffuser is inserted in anoptical path between a source object 201 and an image sensor 206. Forsimplicity, all source objects in the following embodiments are markedwith, and referred to by the same number, 201. Imager 200 furtherincludes an imaging lens 208, a system aperture diaphragm 210, and,optionally, a 1D (or 2D) disperser 212 and a band-pass spectral filter214. The image sensor provides a dispersed image 216. The RIP diffuser,(and optionally the disperser), may be positioned at the plane of thesystem aperture diaphragm. Such positioning allows the diffuser tofunction in an essentially plane light-wave mode, which minimizesinherent aberrations and improves image quality. In an embodiment, theRIP diffuser may be part of a lens block and placed inside the camera.In another embodiment, the RIP diffuser may be placed outside thedigital camera, between the camera lens and the object. In yet anotherembodiment, the RIP diffuser may be placed inside the digital cameralens, between the lens and the image sensor. The design of the componentlenses may be matched with the light dispersing properties of thediffuser (and, if present, of the disperser). The processing of thedispersed image and other information is performed by a processor 220,which may be integrated in the digital camera or may be external to thecamera. A processor exists in all apparatus embodiments in FIGS. 2 b and3-7, but is not shown for simplicity. Since miniaturized digital camerasare known and since the RIP diffuser may be made in the form of a thindiffusive-diffractive optical element, an imager such as imager 200 canclearly be miniaturized, for example for use in a diagnostic pill.

FIG. 2B shows schematically another embodiment 200′ of a snapshotspectral imager disclosed herein. Similar to imager 200, imager 200′includes a digital camera 202′ and a RIP diffuser 204, except thatcamera 202′ is a double-aperture camera that includes two apertures forimaging lenses 208 instead of single system aperture 210. Accordingly,image sensor 206 is replaced by a double-image sensor 206′, whichcaptures both a regular image 216′ and a dispersed image 216. In otherembodiments, there may be more than two apertures. In general, anapparatus disclosed herein may also use designs with two optical pathsleading to a single image sensor, see e.g. US patent application No.2007/0285554. One path may pass through a RIP diffuser to produce adispersed image, while the other passes directly to the image sensor toprovide a regular image.

FIGS. 3-6 show optical schemes of snapshot spectral imagers disclosedherein and including two-channels of imaging: one with a RIP diffuserand one with regular imaging as in a digital camera. All followingembodiments provide both a dispersed image and a regular image. The twoimages are subtracted, when necessary, for implementation of anegative-valued sensing matrix in incoherent optical imaging systems.

FIG. 3 shows schematically another embodiment 300 of a snapshot spectralimager disclosed herein. This embodiment includes areflective-refractive beam splitter and two separate image sensors.Imager 300 includes an anterior block of imaging lens 304, a beamsplitter 306, a RIP diffuser 308, a system aperture diaphragm 310, a1^(st) posterior block of imaging lens 312, a dispersed image sensor 314for providing a dispersed image 316, a 2^(nd) posterior block of imaginglens 318, and a regular image sensor 320 for providing a regular(non-dispersed) image 322. Optionally, imager 300 may include a 1D (or2D) disperser 324 and a band-pass spectral filter 326. Splitter 306 maybe a semi-transparent mirror or beam splitting cube, oriented at anangle larger than 45 degrees to the optical axis, such as to reflectlight to lens 318. The RIP diffuser, (and optionally the disperser), areplaced preferably at the plane of system aperture diaphragm 310. Thedesign of the lenses is matched with the light dispersing properties ofthe diffuser and disperser.

FIG. 4 shows schematically yet another embodiment 400 of a snapshotspectral imager disclosed herein. Imager 400 differs from imager 300 inthat it includes an added turning mirror 402, a double image sensor 404that captures both dispersed and regular images, and a second systemaperture 406. Here, splitter 306 is oriented at an angle close to 45degrees to the optical axis, such as to reflect light to turning mirror402. The double-image sensor is obtained by aligning the dispersed andregular image sensors.

FIG. 5 shows schematically yet another embodiment 500 of a snapshotspectral imager disclosed herein. Imager 500 differs from imagers 300and 400 in that it includes a diffractive disperser 502 that serves asboth beam splitter and 1D disperser. Also included is a double imagesensor as in FIG. 4. Diffractive disperser 502 may be implemented as adiffraction grating which splits light to 0 and 1st diffraction orders504 and 506, where the 0 order has no dispersion and forms a regularimage 508 and where the 1^(st) order has dispersion and forms adispersed image 510 on the double image sensor.

FIG. 6 shows schematically yet another embodiment 600 of a snapshotspectral imager disclosed herein. Imager 600 includes a diffractivedisperser 502 as in FIG. 5, but has a single posterior block 602 insteadof two separate posterior blocks of imaging lenses 314 and 520. Anteriorblock 304 and system aperture diaphragm 310 are packaged with 1^(st)posterior blocks 312 and 320 to form the imaging lens. In someembodiments, either the anterior block or posterior block(s) of theimaging lens may be missing, such that the imaging lens is formed solelyby the posterior block(s) or solely by the anterior block, respectively.RIP diffuser 308 and (if present) disperser 312 are preferably spatiallylocated closer to the system aperture (or entrance or exit pupil of theimaging lens) than to the image sensor.

In use in one of the embodiments of imagers 300-600, a source object isilluminated with white light or radiates its own light. The light fromthe object passes through the optional band-pass filter, is collected bythe anterior block of the imaging lens and passes through the systemaperture diaphragm, is split to two beams by the splitter (oralternatively by the diffractive disperser). The light is thenspectrally dispersed by the RIP diffuser and, optionally, by thedisperser. Alternatively the light is spectrally dispersed by thediffractive disperser One of the two split beams passes through the RIPdiffuser and is imaged by the 2^(nd) posterior block (or alternativelyby the common posterior block) of the imaging lens to the dispersedimage sensor (or to the double sensor), thereby providing a dispersedimage on the dispersed image sensor. The other beam is imaged by the1^(st) posterior block (or alternatively by the common posterior block)of the imaging lens to the regular image sensor (or to the doublesensor), thereby providing a regular image. The optional band-passfilter may be used in some embodiments to filter unwanted sections ofthe spectrum. The light is dispersed by a joint operation of RIPdiffuser 208 and optional disperser 212 or 230 and into a number ofspectral bands that are mixed at each detector pixel as described above.The mixed spectrum is unmixed further by digital image processing asdescribed above to obtain a spectral cube. The data may be furtherprocessed to obtain the necessary separate spectral and spatialinformation (i.e. spectral images).

The optical schemes of snapshot spectral imagers disclosed herein andincluding two-channels of imaging may be implemented by resorting toconventional SLR digital cameras with a jumping mirror, switching theimage either to the main image sensor or to the eyepiece image sensor.Alternatively, they may be implemented by resorting to conventionaldigital cameras with a digital eyepiece. In both cases, the eyepiecechannel may be used as a channel for the regular image, whereas the mainimage channel may be equipped with the RIP diffuser and optionaldisperser.

Computer Simulations

Computer simulations were run to test various aspects of the algorithmand to simulate the entire snapshot spectral imaging process. A firstsimulation relates to a proof of some mathematical aspects of the CSalgorithm expressed by equations above. A second simulation relates to acombination of the random Toeplitz matrix with a Bregman CS algorithm. Athird simulation provides proof of the spectral cube reconstruction fortest source objects, when the reconstruction error can be estimated. Inexemplary embodiments using random dispersion provided by the 1D RIPdiffuser image columns are independent of each other, and the proposedalgorithm operates on each column separately.

Simulation of Mathematical Aspects in the Use of CS Algorithms

FIG. 7A shows a gray-level version of a 3-wavelength colored sourceobject used in this simulation. The source is object 512×512×3 pixels.FIG. 7B shows the source object of FIG. 7A separately for each of threewavelength bands of R(ed), G(reen) and B(lue), each with size 512×512pixels. These R, G, and B matrices were merged with each other along thecolumns to form one combined matrix of size 1536×512, denoted by C (FIG.7B). To simulate a model dispersed image on the detector, matrix C wasmultiplied by a random Gaussian matrix G of size 512×1536 to form amixed matrix M=GC of size 512×512, which is displayed in FIG. 7C.

A framelet-based Split Bregman iteration scheme was applied to matrix Musing the semi-tight wavelet frame derived from a quasi-interpolatingquadratic spline. The frame decomposition was applied down to the fifthlevel. After 20 iterations, matrix M (FIG. 7C) was expanded into amatrix C1 of size 1536×512. Matrix C1 was split into the three separatematrices corresponding to the 3 spectral bands of size 512×512 each, toprovide the reconstruction results at each spectral band, FIG. 7D. FIG.7E shows in a graph sample cross sections along a column of the sourceobject and its reconstruction. Specifically, one column from matrix C1taken from FIG. 7D (solid line in FIG. 7E), was compared with therespective column in the original source object matrix C, taken fromFIG. 7B (dotted line in FIG. 7E), to see the difference between thesource object and its reconstruction. A PSNR was calculated tocharacterize the accuracy in image reconstruction and found to be 27.9dB. This confirms the high accuracy of the Bregman iterative method asapplied to spectral imaging, for the special case of three wavelengthbands. FIG. 7F shows the gray level version of the 3-wavelengthreconstructed image built from images of FIG. 7D and demonstrates thegood overall visual reconstruction accuracy.

Simulation for Combination of a Random Toeplitz Matrix with a Bregman CSAlgorithm

FIG. 8A shows graphs in each of five spectral bands of a single columnof a random source object, used for checking convergence of Bergmaniterations. The single column includes M=200 pixels and has a sparserepresentation in a discrete cosine transform (DCT) base function, sothe sparsity transform matrix used in the process is a DCT matrix. Thesensing matrix, shown in FIG. 8B, is a block random Toeplitz sensingmatrix whose first row and column are chosen to be random iid with aGaussian distribution function with zero mean and variance 1/M. FIG. 8Cshows a graph of a column of the dispersed image formed with the sensingmatrix of FIG. 8B from the source object of FIG. 8A. FIG. 8D showsgraphs of the reconstructed images (ring markers) at each of 5 spectralbands, obtained by applying linearized Bregman iterations to thedispersed image of FIG. 8C. Point markers show the source object of FIG.8A, for comparison. FIG. 8E shows graphs of the reconstructed images(ring markers) at each of 5 spectral bands, obtained by applying splitBregman iterations to the dispersed image of FIG. 8C. Point markers showthe source object of FIG. 8A, for comparison. Perfect reconstruction isachieved with either Bregman method. In each figure except 8B, thehorizontal axis represents pixel number and the vertical axis representspixel value. In FIG. 8B, the horizontal axis represents matrix columnnumbers and the vertical axis represents matrix row numbers.

Simulation of Spectral Cube Reconstruction for Test Source ObjectsSensed with a Digital Camera Equipped with a 1D RIP Diffuser

FIG. 9A shows graphs of a single column of the source object for each ofthree spectral bands used in this simulation. As in FIG. 8, the singlecolumn includes M=200 pixels and has a sparse representation in a DCTbase function, so the sparsity transform matrix used in the process is aDCT matrix. FIG. 9B shows a finite set of 10 discrete micro-relieflevels for the RIP diffuser design. FIG. 9C shows an exemplary designincorporating these levels. Part of the design of FIG. 9C is shown inmagnification in FIG. 9D. The sensing matrix, shown in FIG. 9E is arandom block Toeplitz matrix, consisting of 3 sub-matrices, eachcorresponding to a spectral band and calculated using the 1D RIPdiffuser of FIG. 9C. The rows and columns of the block Toeplitz matrixare chosen according to the optical convolution in separate spectralbands, as described in the section dedicated to the RIP diffuser designabove. FIG. 9F shows a graph of a column of the dispersed image formedwith the sensing matrix of FIG. 9E from the source object of FIG. 9A.FIG. 9G shows the graphs of the reconstructed images (ring markers) ineach of 3 spectral bands, obtained by applying linearized Bregmaniterations to the dispersed image of FIG. 9F. Point markers show thesource object of FIG. 8A, for comparison. Perfect reconstruction isachieved in both cases.

It is emphasized that citation or identification of any reference inthis application shall not be construed as an admission that such areference is available or admitted as prior art. While this disclosuredescribes a limited number of embodiments, it will be appreciated thatmany variations, modifications and other applications of suchembodiments may be made. For example, while the description refersspecifically to a Bregman iteration for the reconstruction process,other algorithms may be used for this process. Further, while Toeplitzmatrices and convolution are described in detail, more general matricesand linear transformations, corresponding to non-paraxial andspatially-variant optical systems and/or optical systems havingaberrations may also be used. For example, while 1D diffusion anddispersion are described in detail, 2D diffusion and dispersion may alsobe used. Thus, the disclosure is to be understood as not limited toBregman iteration and 1D diffusion/dispersion. Further, the methodsdisclosed herein exemplarily for three wavelength bands may remove theneed for color filter arrays on digital camera image sensors. Furtheryet, these methods may allow reconstruction of a color image obtainedwith a black and white digital camera+RIP diffuser. This can be donebecause the algorithms described enable reconstruction of spectralinformation independently of the type of sensor used in the snapshotimaging. In general, the disclosure is to be understood as not limitedby the specific embodiments described herein, but only by the scope ofthe appended claims.

What is claimed is:
 1. An optical element for use in a spectral imagingsystem comprising: a patterned structure that modifies a point spreadfunction (PSF) of the spectral imaging system at each wavelength in aspectral range such that a resulting linear transformation of a sourceobject into a diffused and dispersed image at an image sensor satisfiesa restricted isometry property (RIP) condition.
 2. The optical elementof claim 1, wherein the PSF is related to a block-sensing matrix inwhich a sub-matrix of each block includes a plurality of rows, whereineach row in a single block comprises pixels of a single-wavelength PSFat a given position within the source object.
 3. The optical element ofclaim 2, wherein the block-sensing matrix is a random matrix and whereina random sub-matrix of each block corresponds to a single wavelength λor to a band chosen around a single wavelength λ in a spectral range ofinterest.
 4. The optical element of claim 2, wherein the block-sensingmatrix is a block-Toeplitz matrix and wherein a Toeplitz sub-matrix ofeach block corresponds to a single wavelength λ or to a band chosenaround a single wavelength λ in a spectral range of interest.
 5. Theoptical element of claim 2, wherein the block-sensing matrix is adeterministic matrix and wherein a deterministic sub-matrix of eachblock corresponds to a single wavelength λ or to a band chosen around asingle wavelength λ in a spectral range of interest.
 6. The opticalelement of claim 3, wherein the patterned structure includes a phaselevel pattern.
 7. The optical element of claim 6, wherein the phaselevel pattern includes a pattern of grooves in the form of stripesextending in one direction, each groove characterized by a width and arandom depth h, the width and depth varying along one or two orthogonalspatial coordinates.
 8. The optical element of claim 7, wherein eachgroove depth h is designed to cause a corresponding phase shift$\phi_{\lambda} = \frac{2\; \pi \; {h\left\lbrack {{n(\lambda)} - 1} \right\rbrack}}{\lambda}$where n(λ) is a wavelength dependent refractive index.
 9. The opticalelement of claim 5, wherein the patterned structure includes a phaselevel pattern.
 10. The optical element of claim 9, wherein the phaselevel pattern includes a pattern of grooves in the form of stripesextending in one direction, each grove characterized by a width and adeterministic depth h, the width and depth varying along one or twoorthogonal spatial coordinates.
 11. The optical element of claim 1,included in an optical lens block.
 12. The optical element of claim 1,included in a digital camera.
 13. An optical element for use in aspectral imaging system comprising: a transparent substrate with agroove structure with random or deterministic groove depths, wherein ablock-sensing matrix of the spectral imaging system obeys a mathematicalrestricted isometry property (RIP) condition with the groove structure.14. The optical element of claim 13, wherein each block of theblock-sensing matrix is a random sub-matrix.
 15. The optical element ofclaim 13, wherein each block of the block-sensing matrix is a Toeplitzsub-matrix.
 16. The optical element of claim 13, wherein each block ofthe block-sensing matrix is a deterministic sub-matrix.
 17. The opticalelement of claim 14, wherein the groove structure is in the form ofstripes extending in one direction, each groove characterized by a widthand a depth h, the width and depth varying along one or two orthogonalspatial coordinates.
 18. The optical element of claim 17, wherein eachgroove depth h is designed to cause a corresponding phase shift$\phi_{\lambda} = \frac{2\; \pi \; {h\left\lbrack {{n(\lambda)} - 1} \right\rbrack}}{\lambda}$where n(λ) is a wavelength dependent refractive index.
 19. An opticalelement for use in a spectral imaging system comprising: a patternedgroove structure that modifies a point spread function (PSF) of thespectral imaging system at each wavelength in a spectral range such thata resulting linear transformation of a source object into a diffused anddispersed image at an image sensor satisfies a restricted isometryproperty (RIP) condition, wherein the groove pattern is in the form ofstripes extending in one direction, each groove characterized by a widthand a random depth h, the width and depth varying along one or twoorthogonal spatial coordinates.